BURAU REPRESENTATION AND 
RANDOM WALK ON STRING LINKS 
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Abstract. Using a probabilistic interpretation of the Burau representation of the 
braid group offered by Vaughan Jones, we generalize the Burau representation to a 
representation of the semigroup of string links. This representation is determined by 
a linear system, and is dominated by finite type string link invariants. For positive 
string links, the representation matrix can be interpreted as the transition matrix 
of a Markov process. For positive non-separable links, we show that all states are 
persistent. 



§1. Beginning of the story: Burau representation 

The Burau matrices 1 < i < n — 1, are n x n matrices given as follows: Let 
t 7^ 0, 1 be a complex number. If we think of (3i as a linear transformation on C n , 
then 

A = (1) © ■ ■ ■ © (1) © f 1 ~ 1 g ) ©(!)©■■■© (1), 



i— 1 copies 



and 



^-1 = (1)©...©(1) 



1 

t 1-i 



i — l copies 

Here we use t to denote t~ l for simplicity. 
It is easy to check that 



n— i — 1 copies 



©(!)©•• •©(!). 



n—i — l copies 



Pifij = (3j(3i for > 2. 



Thus, sending the standard generators Oi of the braid group B n to (3i defines the 
(non- reduced) Burau representation of B n . For a given braid, its image under the 
Burau representation will be called the Burau matrix of that braid. 

There is an extensive literature on the Burau representation. We only mention 
an article of John Moody [7] where it was proved (settling a question of long time) 
that the Burau representation is not faithful. In [5], Vaughan Jones offered a 
probabilistic interpretation of the Burau representation. We quote from [3] (with a 
small correction): 
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"For positive braids there is also a mechanical interpretation of the Burau matrix: 
Lay the braid out flat and make it into a bowling alley with n lanes, the lanes going 
over each other according to the braid. If a ball traveling along a lane has probability 
1 — t of falling off the top lane (and continuing in the lane below) at every crossing 
then the entry of the (non-reduced) Burau matrix is the probability that a 
ball bowled in the ith lane will end up in the jth." 

Let us now consider string links. This notion was first introduced in [4]. We will 
generalize it a little bit here and still call the generalization string links. 

Essentially, a string link is an oriented tangle diagram (or simply a tangle) in the 
strip R x [0, 1] with bottom ends {1 x 0, 2 x 0, . . . , n x 0} (call them sources) and 
top ends {lxl,2xl,...,nxl} (call them sinks). There are exactly n strands, 
each of them giving an oriented path from a bottom source i x to a top sink jxl. 
See Figure 1. Two such string links are thought to be the same if they differ by 
a finite sequence of Reidermeister moves. Naturally, the set S n of all string links 
with n strands has a semigroup structure such that B n C S n is a subgroup. 



We now define a representation of the semigroup S n generalizing the Burau 
representation. We will assign to each element in S n an n x n matrix whose entries 
are rational functions in t. Such an assignment will be multiplicative on S n so that 
we get a representation of the semigroup S n into the semigroup ofnxn matrices. 

Starting at the point i x 0, we will try to walk up along strands of the given 
string link a to get to the point jxl according to the the following rules: 

(1) The walking direction should always be in agreement with the orientation 
of strands of a. 

(2) If we come to a crossing on the lower segment, we will keep walking on the 
lower segment passing through that crossing. 

(3) If we come to a crossing on the upper segment, we may choose either to 
jump down walking on the lower segment or keep walking on the upper 
segment passing through that crossing. 

Such a way of walking from i x to j x 1 on a is called a path. 

A loop is a part of a path along which we may come back to where we start on 
a string link. A path is called simple if it contains no loops. Obviously, there are 
only finitely many simple paths on a string link. A loop is simple if it contains no 
other loops except itself. There are only finitely many simple loops on a string link. 
Any path can be reduced down to a simple path by dropping off simple loops it 
contains. Therefore, there are at most countably many paths on a string link. 

Let us assign a weight w(P) to a path P. Along P, there are many places where 

J — — „ „ ™„j„ „l j- „.u„j-l „.„ J — l. 11.; , i*T n u„,.„ „ 
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Figure 1. A favorable string link. 
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state at each of these places along P and w(P) is the product of all states on that 
path. The states are determined as follows: 

(1) if we come to a positive crossing on the upper segment, the state is 1 — t if 
we choose to jump down and t otherwise; and 

(2) if we come to a negative crossing on the upper segment, the state is 1 — t if 
we choose to jump down and t otherwise. 

With all these said, the entry of the n x n matrix assigned to the string 
link o~ G S n is 



summing over all paths on a from the point i x to the point j x 1. It is zero if 
there is no such a path. We will call the matrix B(a) with (z,j)-th entry defined 
above the Burau matrix of a. The invariance of B(a) under Reidermeister moves 
will be proved in Theorem B below. 

This paper extensively revises the first author's preprint "Burau representation 
and random walk on knots" . 

§2. Basic properties of the representation 

In this section, we prove the following two basic theorems about the construction 



Theorem A. The sum (1.1) converges to a rational function oft. 

Theorem B. The matrix assigned to the string link a G S n is invariant under 
Reidermeister moves. 

First we have the following observation. 

We define the multiplicity of a path to be the number of simple loops it contains. 
There are only finitely many paths with a given multiplicity. 

Observation:. If P is a path with multiplicity k, then 



where <&(£) is a formal power series of 1 — t. The sum (1.1) converges to a formal 
power series of 1 — t. 

Proof. As formal power series of 1 — t, we have 



(1.1) 




p 



in §1. 



W (P) = (l-t) fe $(t) 



t = 1 + (1 - t) + (1 - t) 2 + ■ ■ ■ + (1 - t) n + ■ ■ ■ 
l-t = -(l-t)-(l-t) 2 (1 - t) n - ■ 



Since a string link contains no closed components, the state of any simple loop 
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Now the second part follows easily from the fact that there are only finitely many 
paths with a given multiplicity. □ 

Let F + = F+ be the free semigroup generated by Let p be a mul- 

tiplicative function on F + such that p(xi) is a rational function of t for every 
i = 1, . . . , m. Moreover, assume that when t = 1, p(xi) = 0. 

Proposition 2.1. The sum 

E p(°) 

converges to a rational function oft. 

Proof. We prove inductively a stronger statement: The sum 

*m(f) = E ^ 

converges to a rational function of t such that <E> m (l) = 1. Actually, 

1 



(2.1) $ m = - 

1 - E^ x *) 

i=i 

This statement is certainly true when m = 1: Since p(a?i) = when £ = 1, for 
|1 — t\ small enough, |p(xi)| < 1 and therefore 

*i(o=y>(*f) 



Obviously, $i(t) is a rational function of £ such that <&i(l) = 1. 
We list elements in F+ not equal to 1 as follows: 

G 1 a&G20%---Gta&, 
Jif, T ki ic , n . . . r fc ir, 

"^m "1 "^m ^2 • h mr J ii 
T k °GTT kl GoT k2 ■ ■ -Gi iT 1 '- 1 

Go^GixfeGa-'-xS- 1 ^-!, 

where / = 1,2,..., fc/s are positive integers and G/ are elements in F+_ 1 not equal 
to 1. 



Inductively, we have 



p(G 1 x%G 2 x%.--G l x*) 



oo r , \ i I 



= E 



frf> 1 ^ P( X m) 

V&m-l - J-J i 7 T 
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The last sum is convergent since $ m _i(l) — 1 = and it is convergent to a rational 
function of t. Moreover, the sum is zero when t = 1. The same conclusions 
hold for other kinds of terms in the above list of elements in F+. Therefore, our 
inductive statement holds and this finishes the proof of Proposition 2.1. Moreover, 
a straightforward calculation will establish (2.1). □ 

Proof of Theorem A. Multiple loops can be thought of as elements in the free 
semigroup generated by simple loops. We already observed that the multiplicative 
weight function w on each simple loop is zero when t = 1. Since there are only 
finitely many simple loops and finitely many simple paths, Theorem A follows 
immediately from Proposition 2.1. □ 

Proof of Theorem B. 

There are three types of Reidermeister moves. We check the invariance one by 
one. Notice that in Figure 3, 4 and 5, the orientations of strands are determined 
by that of paths. 

Type I: See Figure 2. For a positive kink, there are two paths (both simple) from 
the bottom end to the top end with w = t and w = 1 — t respectively. So total 
value is the same as no kink. For a negative kink, there is one simple path from the 
bottom end to the top end with w = i. There is also a simple loop with w = 1 — i . 
Therefore, the total value is 



Again, this is the same as no kink. 

Type II: See Figure 3. On the diagram on the left side of Figure 3, there are two 
paths going from the point a to the point b with w = 1 — t and w = t(l — t) 
respectively. Their sum is 0, the same as no path from a to b on the diagram on 
the right side of Figure 3. Other situations can be checked similarly. 

Type III: See Figure 4. On the diagram on the left side of Figure 4, there are two 
paths from a to b with w = 1 — i and w = i(l — t) 2 = t — 2 + t respectively. The 
total value is t — 1, the same as the state t(l — t) of the only path from a to b on 
the diagram on the right side. Other situations can be checked similarly. 




oc 
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a b a b 



Figure 3. Type II Reidemeister move. 




Figure 4. Type III Reidemeister move. 



This finishes the proof of Theorem B. 

Example. On the string link T in Figure 1, there is only one simple loop with 
w = t(l — i). There is one simple path for the entry (1,1) with w = 1, one simple 
path for the entry (1,2) with w = 1 — t, and one simple path for the entry (2,1) 
with w = t(l — t). All of them can be combined with multiple copies of the simple 
loop to form new paths. For the entry (2,2), there are two simple paths with w = t 
and w = (1 — t) 2 (l — t) respectively. Only the second simple path can be combined 
with multiple copies of the simple loop to form new paths. The sum of the weights 
of all loops is convergent: 

oo 1 

EKl-*>l* = 2Ti- 

fc=0 

Therefore the Burau matrix of T is 

— (- 1 1_ *-V 

2-t\t-l S-t-t) 



§4. Path structures of string links 

In this section, we discuss the path structure of string links. This leads to an 
algorithm to compute our representation. 

Given a string link <r 6 S n , we may encode all paths on a from a fixed bottom 
source to the top sinks into a binary tree. We first order all overcrossings on the 
string link from the first component to the last one following the orientations, and 
denote by a^i the /c-th overcrossing on the Z-th component. Then all paths from 
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from an m the following binary tree: 

a2i 

/ 

an 

\ 

akj 

where the following an uphill edge is the next overcrossing when we keep walking, 
and the aki following a downhill edge is the next overcrossing when we jump down. 
The trees end when we arrive at a sink after an uphill or downhill edge. We have a 
total of n trees, and each path (directed) in the tree is finite, but there are infinitely 
many paths. 

Suppose x, y are two points on the string link. Let P(x, y) be the set of all paths 
from x to y. Since all activities happen at overcrossings, P(x,y) and P(x',y') are 
naturally isomorphic if there are no overcrossings between x, x' and y, y' . So in the 
following, we do not distinguish isomorphic path sets in this sense. In the case when 
a point on the string link is denoted by a^i, it is the point on the l-th component 
right before the overcrossing aki- 

Each path in P(x,y) can be assigned a weight as before, and the total weight 
wP(x, y) is the sum of the weights of all paths. Let us denote by A^i the row 
vector with n components given by (wP(dkh 1 x 1)> • • • , wP(a>kh n x !))• We have 
the following theorem. 

Theorem C. The vectors Am satisfy a linear system in the field of rational func- 
tions of t, and this linear system has a unique solution around t = 1. 

Proof. The linear system is given by the binary tree as follows: Before we arrive at 
the sinks, put t e on each uphill edge, and 1 — t e on each downhill edge, where e = ±1 
is the sign of the corresponding overcrossing. At each vertex, say a^, followed by 
a (k+i)l ( u phiU), and a m j (downhill), the fundamental relation is 

A k i = t e A( k +i)i + (1 - t e )A mj . 

In this relation, if the vertex aki goes to a sink following an uphill edge, A^+i)l 
should be replaced by the vector (0, . . . , 0, 1, 0, . . . , 0) where 1 appears at the l-th 
position; and if a^i goes to a sink following a downhill edge, A m j should be replaced 
by the vector (0, . . . , 0, 1, 0, . . . , 0) where 1 appears at the j-th position. 

The existence of solutions follows from Theorem A. To prove the uniqueness, 
note that when we solve the linear system by eliminations, we need only to multiply 
equations by t e or 1 — £ e , and do substitutions. □ 

As Burau matrix is given by An, i = 1, • • • , n as rows, so the representation can 
be calculated by solving this linear system. For a string link with one component, 
all paths end at the same sink. So there are the obvious solutions Aki = 1- Hence, 



\ 
/ 
\ 
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Corollary 1:. If a e Si, then B(a) = 1. 

In general, we get a new linear system by summing all components in a vector. 
This leads to the following important corollary. 

Corollary 2:. If a £ S n , then B(a) always has 1 as an eigenvalue with an eigen- 
vector (1, • • • ,1). 

Remarks: 

(1) If we exchange the role of sources and sinks, the representation matrix will 
change dramatically. In this sense, we say that our representation depends on the 
string link orientations. 

(2) There are two obvious mirror images for string links: Imagine that a string 
link is laid almost flat in a horizontal plane. Then we have reflections in a vertical 
mirror or horizontal mirror, keeping the role of sources and sinks unchanged. In 
the vertical case, the matrix will change by 1 1— > i . The other case is complicated. 

(3) Theorems A and B can also be proved using Theorem C. Actually, t e and 
1 — t e are the only possible coefficients in the fundamental relations which make the 
solution An invariant under Reidermeister moves. 

We can design an electrical device using a positive string link (all overcrossings 
are positive): we imagine that electrons enter from the bottom of a string link with 
a constant density, and at each overcrossing the current is branched to upper and 
lower segments with t and 1 — t percents of the entering density, respectively. Then 
the sum of each column in the Burau matrix gives the output current density at 
the top. If we reverse the process, so electrons enter from the top according to 
the output density function, we get a constant electric current. It seems to be an 
interesting question whether or not the output current functions are dense in an 
appropriate function space if we use all possible string links. 

§5. Dominance by finite type invariants 

It we are allowed to have some crossings of a string link replaced by transverse 
double points, we get a singular string link. As usual, the Burau representation 
matrix can be extended canonically to singular string links. Given a string link 
a E S n , and let h = 1 — t. Then we can expand B(a) into bk(o~)h h . Obviously, 

bk are also invariants of string links. An invariant of string link is called of finite 
type of order < A: if it vanishes on any singular string link with more than k double 
points. See [1,2,6]. 

Theorem D:. The invariants bk is of finite type of order < k. 

Proof. Let r be a singular string link with n > k double points and let a be the 
string link obtained from r by resolving all double points to overcrossings. A path 
P on a will induce paths on other resolutions of r, having zero weight if the induced 
path is illegal. The alternating sum of weights of all these induced paths is called 
the contribution of P in B(t). Thus, if a path on a does not pass through some 

J — ui„ ;„j-„ — _ j-„;l — j-; — ;„ r>(~.\ :„ „ r^j-i „.;„„ ; + „ — 4-; — :„ 
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zero modulo h n . This could be seen easily as the weight difference of an overcrossing 
and an undercrossing is divisible by h. □ 

This dominance of B(o~) by finite type invariants is closely related with the 
following interesting fact: Although there might be infinitely many paths from a 
source to a sink, there are only finitely many with nonzero weights modulo h n . In 
other words, if we restrict the number of jumping downs, there are only finitely 
many paths from a source to a sink. 

We don't know how to related our representation with the universal representa- 
tion coming from iterated integrals [6]. 

§6. Markov processes on positive string links 

Positive string links have only positive crossings. For such string links, the Burau 
representation could be used to determine Markov processes. 

First let us recall some basic notions about Markov processes. All facts can be 
found in [3]. 

Let S be a finite or countable set. Suppose that to each pair i,j in S that is 
assigned a nonnegative number p^ , and that these numbers satisfy the equations: 



Let X ,Xi, ... be a sequence of random variables which take values in S. The 
sequence is a Markov process if the conditional distribution of the next state X n+ i 
given the present state X n is independent of the past states Xq, ■ ■ ■ ,X n -i. The 
elements of S are thought as the possible states of a system, X n representing the 
state at time n. The sequence or process X , Xi, . . . then represents the history of 
the system, which evolves in accordance with a probability law determined by the 
transition matrix P = (pij), and the initial probabilities %i = P[Xq = i]. 

A matrix whose entries are nonnegative and satisfy equation (6.1) is called a 
stochastic matrix. By an existence theorem (see [3], Theorem 8.1), given a stochastic 
matrix P = p^ and nonnegative numbers 7Tj satisfying Yli^i = 1; there exists a 
Markov process on some probability space with initial probabilities 7T» and transition 
matrix P. 

Given a positive string link, Corollary 2 in §4 tells us that for each t G (0, 1], the 
representation matrix is a stochastic matrix. Hence, given any initial conditions, 
there exists a Markov process with the components of the string link as the state 
space, and the transition matrix B(a). So we may imagine that a particle travels 
on a string link, and the state is the component it stays on. Each step it goes from 
one component (from bottom) to another (at top) with the probability equal to the 
total weight of all possible paths. 

Let pff be the (z,j)-th entry of the matrix P n . A state % G S is persistent if 



(6.1) 




jes 
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Otherwise it is transient. All states are persistent if 

J2 p< if = +o ° 

n 

for all i, j. In this case, the system visits every state infinitely often. 

A string link is separable if the link obtained by connecting the i-th source to 
the i-th sink (i.e., the usual closure of string links) can be separated by a 2-sphere 
into two non-empty links. 

Theorem E. Given a non-separable positive string link, then for each t G (0, 1) 
all states of the associated Markov process are persistent. 

We first have the following two lemmas. 

Lemma 1:. If a G S n is a non-separable string link, then there exists an integer 
N such that for every pair i,j, there is a path from the i-th source to the j-th sink 

N 

in a . 



Lemma 2:. Suppose A is a stochastic matrix. If there exists an integer N such 
that a\j > for every pair Then 

(1) 1 is the unique non-negative eigenvalue of A with a strictly positive (row or 
column) eigenvector. 

(2) No eigenvalue of A has absolute value greater that 1. 

(3) Let u = (tii, ■ • • > u n ) be the unique row (left) eigenvector of A, then for each 
pair i,j, 

lim a§° = Uj. 



Lemma 2 follows from Perron-Frobenius theory and the renewal theorem (see 
pp. 16-17 of [8]). We first prove Theorem E, assuming Lemma 1 and Lemma 2. 

Proof of Theorem E. By Lemma 1, for each pair we have a path from the i-th 
source to the j-th sink on a N . So for t G (0,1), the (i,j)-th entry in B(a N ) is 
positive. So, by Lemma 2, 

lim p,v = Uj > 
for each pair i and j. It follows that 

n 

This finishes the proof of Theorem E. □ 



Proof of Lemma 1. We proceed by induction. The case n = 1 is trivial. 

Suppose our Lemma holds for < n strands. For a string link a with n + 1 strands, 
taking some power if necessary, we may assume that the permutation on n+1 letters 
induced by a is trivial so that the i-th strand connects the i-th source to the i-th 
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non-separable, although this seems to be true.) Delete the first strand and we get 
a string link with n strands. The strands of this string link are partitioned into 
non-separable string links A& with < n strands. Since the induced permutation is 
the identity, powers of a will be partitioned into powers of A/-. Now by taking some 
power of the string link a if necessary, we may assume inductively that each string 
link Afc has the property that any source and any sink is connected by a path. 
Since the string link a is non-separable, the first strand has to have overcrossings 
and undercrossings with strands in each Afc. Then, it is easy to argue that on a N 
for some N, any source and any sink can be connected by a path. This finishes the 
induction. □ 

Remarks: 

(1) As any link decomposes into non-separable links, it follows that for any 
positive string link, each state i is persistent. 

(2) When t = 1, the stochastic matrix is a permutation matrix. When t = 0, the 
limiting matrix is stochastic. But it seems to be hard to make a general statement. 

(3) There is no difficulty to consider infinite string links. The situation is much 
like a 1-dimensional random walk. But they differs essentially. First our associated 
Markov process does not have spatial homogeneity. Secondly, the transition matrix 
is not local. It is possible for the particle to walk into any other position. It makes 
more sense to think of it as a " quantum 1-dimensional random walk" . 

(4) The existence of a row (left) strictly positive eigenvector corresponding to 
eigenvalue 1 makes the Markov process into a stationary distribution. So we can 
then define the entropy for the string link for each t as in information theory. It 
would be interesting to relate entropy with the complexity of the string link. 
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